Decentralized Allocation of Tasks with Delayed Commencement
نویسندگان
چکیده
Nelis Boucké, Danny Weyns, Tom Holvoet, Koenraad Mertens AgentWise, Distrinet, K.U.Leuven, B-3001 Heverlee, Belgium {nelis.boucke,danny.weyns,tom.holvoet,koenraad.mertens}cs.kuleuven.ac.be Abstract In this paper we propose an approach for flexible and decentralized task allocation based on a negotiation protocol and applicable in case of delayed commencement of tasks. Delayed task commencement arises when an agent has to make some effort in order to start the task, e.g. a robot first has to move towards the starting position of its task of moving a packet before the task can be performed. Essentially, our approach consists of a continuous negotiation protocol where the situation and the allocation of tasks is continuously reconsidered until the task is actually started. The approach is described within the context of an industrial automatic guided vehicle system to demonstrate the immediate industrial applicability.
منابع مشابه
DynCNET: A Protocol for Flexible Task Assignment Applied in an AGV Transportation System
The work presented in this paper is part of an ongoing effort to study suitable task assignment mechanisms for decentralized MAS. Our focus is on systems that are characterized by tasks with delayed commencement. Such a task requires a preceding effort before the agent can start executing the task. An example is a robot that first has to move to the location of a task before it can start execut...
متن کاملDecentralized Routing and Power Allocation in FDMA Wireless Networks based on H∞ Fuzzy Control Strategy
Simultaneous routing and resource allocation has been considered in wireless networks for its performance improvement. In this paper we propose a cross-layer optimization framework for worst-case queue length minimization in some type of FDMA based wireless networks, in which the the data routing and the power allocation problem are jointly optimized with Fuzzy distributed H∞ control strategy ....
متن کاملAssociation of milk yield and body condition score indices with the commencement of luteal activity after parturition in high producing dairy cows
The aim of the present study was to investigate the relation between different indices of milk yield andbody condition score (BCS) with the commencement of the luteal activity (C-LA) during the postpartumperiod in high producing dairy cows. Seventy-one multiparous healthy (free of detectable reproductivedisorders) Holstein dairy cows (mean peak milk yield = 56.7 ± 7.4 kg) were used in the prese...
متن کاملCost Optimization for Allocation of Tasks to Processors in a Distributed Processing System
AbstractDistributed Processing System (DPS) consists of one or more applications spread over several computer systems to solve some computational problems. Task allocation refers to the allocation of tasks to processors before commencement of their execution. The challenge of allocation is predicting the execution behavior of a system and partitioning tasks to processors in a way that there sho...
متن کاملCycle Time Reduction and Runtime Rebalancing by Reallocating Dependent Tasks
Business Process Management Systems (BPMS) is a complex information system that provides designing, administrating, and improving the business processes. Task allocation to human resources is one of the most important issues which should be managed more efficiently in BPMS. Task allocation algorithms are defined in order to meet the various policies of organizations. The most important of these...
متن کامل